//
// Created by francklinson on 2021/7/16 AT 0:04.
//
//统计一个数字在排序数组中出现的次数。

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

class Solution {
public:
    int search(vector<int> &nums, int target) {
        //二分  第一个大于目标值的 - 第一个大等于目标值的
        return (int) (upper_bound(nums.begin(), nums.end(), target) - lower_bound(nums.begin(), nums.end(), target));
    }
};

int main() {
    vector<int> nums{5, 7, 7, 8, 9, 10};
    Solution solution;
    cout << solution.search(nums, -1) << endl;
    return 0;
}

